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t . A digital logic circuit for determining an output value based on a 
plurality of inputs values, comprising: 

an »-leveJ look-ahead network that converts the plurality of input 
values to a plurality of intermediate values: 

a plurality of multiplexers each having a first and a second input 
port, an output port, and a control port, the plurality of multiplexers arranged to 
form a pipelined multiplexer loop having at least a first and a second stage, the 
first stage consisting of a first multiplexer, and the second stage consisting of a 
second and a third multiplexer, the pipelined multiplexer loop being coupled to 
the rt-ievel. look-ahead network: 

a first communications link that couples the output port of the 
second multiplexer to the first input port of the first multip lexer; 

a second communications link that couples the oulpui port of the 
third multiplexer to the second input port of the first multiplexer, 

a first, feedback loop that couples the output port of the first 
multiplexer to the control port of the first multiplexer, the first feedback: loop 
comprising a first delay device having a first delay time: and 

a second feedback loop that couples the output port of the first 
multiplexer to the control ports of the second, and third multiplexers, the second 
feedback loop comprising the first delay device and a second delay device having 
a second delay time, 

wherein the first delay time is an integer mul tiple of the second 
delay time and. is equal to (n+1) times a clock period of operation of the digital 
logic circuit. 



2, The digital logic circuit of claim 1 , wherein the fl-levellook-ahead 



network is a 2-level look-ahead network. 
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3 . The digital logic circuit of claim I , wherein each of the plurality 
of multiplexers is a multiplexer- 

4. The digital logic circuit of claim 1 , wherein the digital logic circuit 
forms part of a computer processing system. 

5. The digital logic circuit of clam 1 , wherein the digital logic circuit 
forms part of a transceiver. 

6. The digital logic circuit of claim I . wherein the first delay time is 
nominally two times longer than the second delay time, 

7. The digital logic circuit of claim I , wherein the first delay device 
and the second delay device each comprise at least one data ilip-ilop. 

8. Thedigitai logic circuit of daim 1, whereinihe digital logic circuit 
forms part of a commumcatiom system operating at a data rate of at least 3 
gigabits per second. 

9. The digital logic circuit of claim 1 .wherein the digital logic circuit 
forms part of a decision feedback equalizer. 

1 0. A digital logic circuit for determining an output value based on a 
plurality of inputs values, comprising: 

an n-level look-ahead network that converts the plurality of input 
values to a plurality of intermediate values: 

a plurality of multiplexers each having a first and a second input 
port, an output port, and a control port, the plurality of multiplexers arranged to 
form a pipelined multiplexer loop, the pipelined multiplexer loop being coupled 
to then-level look-ahead network; 
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a first communications link that couples the output port of a first 
multiplexer to the first input port of a second multiplexer; 

a second communications link that couples the output port of a 
third multiplexer to the second input port of the sec ond multiplexer; 

a first feedback loop that couples the output port of the second 
multiplexer to the control port of the second multiplexer, the first feedback loop 
comprising a first delay device having a first delay time; and 

a second feedback loop that couples the output port of the second 
multiplexer to the control ports of the first and third multiplexers, the second 
feedback loop comprising the first delay device and a second delay device having 
a second delay time, 

wherein the first delay time is an integer multiple of the second 
delay time and is equal to (n+ i) times a clock period of operation of the digital 
logic circuit, 

U. (ONCE AMENDED) The digital logic circuit of claim 10, wherein the digital 

logic circuit fonm part of a transceiver. 

12. (ONCE AMENDED) The digital logic circuit of claim 1.0, wherein thedigital 

logic circuit forms part of a computer processing system. 

1 3, (ONCE AMENDED) The digital logic circuit of claim 1 0, wherein the first 

delay device and the second delay device each comprise at least one data flip-flop, 

14. (ONCE AMENDED) Thedigital logic circuit of claim 10, wherein the digital 

logic circuit forms part of a communications system operating at a data rate of at least 3 

gigabits per second. 
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1 5 . (ONCE AMENDED) The digital logic circuit of claim 10, wherein the digital 
logic circuit forms part of a decision feedback equalizer. 
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16. A method for pipelining multi plexer loops that form part of an 
integrated circuit, the method comprising the steps of: 

(a) selecting a number of input values to he provided to a 
pipelined multiplexer loop during a clock period of operation of the integrated 
circuit; 

(b) selecting a number of look-ahead steps to be implemented 
as a part o f the pipelined multiplexer loop; and 

(c) implementing the pipelined multiplexer loop using at least 
one digital logic circuit, comprising: 

an «4evei look-ahead network that converts the number of 
input values selected m step { 1 ) to a plurality of intermediate values, wherein n 
represents tbe number of look-ahead steps selected, in step (2), 

a plurality of muitipl.ex.ers each having affrstflfiti a second 
input port an output port, and a control port, the plurality of multiplexers 
arranged to form the pipelined multiplexer loop, the pipelined multi plexer bop 
having at least a first and a. second stage, the first stage consisting of a first 
multiplexer, and the second stage consi sting of a second and a third multiplex er, 
the pipelined multiplexer loop being coupled to the «-level look-ahead network, 

a First communications link that coiiples the output port of 
the second multiplexer to the first input port of the first multiplexer, 

a second conmrunteations link that couples the output port 
of the third multiplexer to the second input port of the first multiplexer, 

a first feedback loop, having a first delay time, that couples 
the output port of the first multiplexer to the control port of the first multiplexer, 
and 

a second feedback loop, having a second delay time, that 
couples the output port of the first multiplexer to the control ports of the second 
and third multiplexers. 
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wherein the first delay time is an integer, multiple of the 
second delay time and is equal to (n+! ) times a clock: period of operation of Hie 
integrated circuit 

1.7. The method of claim 1 6, wherein step (3) further comprising the 

step of: 

implementing the pipelined multiplexer loop of the at least one 
digital logic circuit in a communications system. 

1 8. The method of claim 16, wherein step (3) further comprising the 

step of: 

implementing the pipelined multiplexer loop of the at least one 
digital logic circuit in a computer processing system. 

1 9. The method of claim 1 6, further compri sing the step of: 
operating the pipelined multiplexer loop of the at least one di gital 

logic circuit at a rate sufficient to process data at a rate equal to at least 3 gigabits 
per second. 

20. The method of claim 1 6, further comprising the step of: 
redistributing the first time delay and the second time delay using 

retiming techniques. 



